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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS: 

1. (currently amended): A computer readable medium including a program having 
instructions, which when executed perform a radix 2 fast fourier transform on a digital series to 
produce signals in cyclically noncontinuous output bins, the instructions comprising: 

determining the number 2 s of FFT points, the output bin index O s , and the input signal 

array; 

determining the butterfly index for the last stage by 

determining the butterfly index for each stage other than said last stage by 

N 

where i varies from 1 to (S-1); 

using said butterfly index, calculating only those butterflies necessary for calculation of 
the output bins , and 

providing to storage or further processing said signals in cyclically nonc ontinuo us outp ut 

bins . 

2. (previously presented): The computer readable medium according to claim 

1, wherein said determining the butterfly index for all later stages is performed in numerical 
order. 

3. (previously presented): The computer readable medium according to claim 

2, wherein said numerical order is ascending order, 
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4. (previously presented): The computer readable medium according to claim 
1 , further including the determination of output bins, wherein: 

for stage I, where £ varies from 1 to S, executing only that butterfly In the butterfly index 
set of that stage; 

for stage I, loading the twiddle factor corresponding to the butterfly index set ¥t.j of that 
stage; and 

repeating (a) executing only that butterfly in the butterfly index set Yc.j of that stage and 
(b) loading the twiddle factor corresponding to the butterfly index set Wt.\ of that stage, until the 
required final stage butterflies are executed and the required output bins are filled. 

5. (previously presented): The computer readable medium according to claim 
1, wherein using said butterfly index further comprises: 

setting the butterfly index set *Fj where (1 < j < S-l) and the selected output node index 
set ranges from Os to Ms by 

(a) for (1 < j < S-l) 

(i) if (k e ¥j) or ^contains index k, then setting mj k = 1, 

(ii) if (k e Yj), then setting nij k - 0, 

(b) forj = S 

(i) if (k <= Os), or G s contains index k, then setting mj k = 1, 

(ii) if (k g O s ), or 0 SJ then setting rtij k = 1; and 

controlling of a memory pair stage j by m/ (0 < i < 2 j " J -l ) and m/ +Y , (Y ■= 2 y] \ 

6. (previously presented): The computer readable medium according to claim 4, 
wherein setting the butterfly index includes, when 0 < i < (2*~ l -l); 

controlling the butterfly adder with m/ 
controlling the butterfly subtraetor with mj 1+Y ; and 

controlling the butterfly multiplier in accordance with the Boolean OR of m/ and m/ +Y , 
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